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Abstract. We relate the author's Lie cobracket in the module additively generated by loops on a surface 
with the Connes-Kreimer Lie bracket in the module additively generated by trees. 

o ■ 
o : 

CN , 1. Introduction 

In 1989 the author introduced for any oriented surface S, a Lie cobracket v in the module Z = Z(Y,) 
generated by the homotopy classes of loops on E, see |Tul| . |Tu2| . The cobracket v complements the Goldman 
Lie bracket in Z and makes Z into a Lie bialgebra in the sense of Drinfeld. One of the main results of |Tu2| is 
an algebraic quantization of this Lie bialgebra in terms of a Hopf algebra of knots in E x R. The Goldman Lie 
^ . bracket has a transparent geometric nature: it is a reformulation of the Poisson bracket determined by the 
\q | symplectic structure on the Teichmuller space (and/or other similar moduli spaces). On the other hand, the 
geometric nature of the cobracket v remained mysterious. We argue here that the reason for the existence of 
' this cobracket is that generic loops on E can be viewed as Feynman diagrams (of a rather special type) . More 
precisely, we relate v to the pre-Lie algebras and Hopf algebras of rooted trees introduced by A. Connes and 
D. Kreimer |CK) in their fundamental work on the algebraic foundations of the perturbative quantum field 
. theory. We introduce similar algebras generated by generic loops on E and define their canonical projection 
■<^j- ' to the Connes-Kreimer algebras. 

Sections - 13 deal with the Lie and pre-Lie (co) algebras arising in this theory. Section |H1 is devoted to 
the associated Hopf algebras. In the last Section [5] we consider similar algebraic structures in the realms of 
Wilson loops and knot diagrams on E. 

Throughout the paper, we fix a commutative ring with unit R. The symbol ® denotes the tensor product 
of R- modules over R. The symbol E denotes a smooth oriented surface (possibly with boundary). 



2. Lie and pre-Lie coalgebras 
We recall the algebraic language of pre-Lie and Lie coalgebras used systematically in the paper. 



2.1. Lie coalgebras. For an R- module L, denote by Permj, the permutation x ® y ^ y ® x in L® — L® L 
and by tl the permutation x®y®z^>z®x®y in L® 3 = L® L® L. A Lie algebra over R can be defined as 
an i?-module L endowed with an i?-homomorphism (the Lie bracket) 6 : L® 2 — > L such that #o Pernio = — 9 
and (the Jacobi identity) 

9 o (id L ®0) o (id L ®3 +t l + T 2 ) = 0e Rom R (L® 3 , L). 

Here for a set S we denote by ids the identity mapping S — > S. 

Dually, a Lie coalgebra over R is an i?-module A endowed with an i?-homomorphism (the Lie cobracket) 
v : A — > A® 2 such that Pernio ov = —v and 

(2.1.1) (id A ®3 +t a + t\) o (id A ®v)ov = Qe Hom fi (A, A® 3 ). 

A Lie coalgebra (A, v) gives rise to the dual Lie algebra A* = Hom^(A, R) where the Lie bracket is the 
homomorphism A* <g> A* — > A* adjoint to v. For a, b G A* , the bracket [a, b] £ A* evaluates on x G A by 

(2.1.2) [a 1 b}(x)=J2a(x[ 1) )b(x ( i 2) )eR 

i 

for any (finite) expansion v{x) = J2i x i ® x \ & A® A. 

A Lie coalgebra homomorphism (A, v) — > (A', v') is an i?-linear homomorphism f : A A' such that 
v ' f = (/ ® f) v - The adjoint map /* : (A 1 )* — > A* is then a Lie algebra homomorphism. 

l 
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2.2. Pre-Lie algebras and coalgebras. Pre-Lie algebras were introduced by Gerstenhaber |Gej and Vin- 
berg |Vi| independently. A (right) pre-Lie algebra over R is an i?-module L endowed with an i?-bilinear 
multiplication L x L — > L, denoted *, such that for any x,y,z G L, 

(2.2.1) (x * y) * z — x * (y * z) = (y * x) * z — y ★ (x * z). 

There is a similar notion of left pre-Lie algebras. We will consider only right pre-Lie algebras and refer to 
them simply as pre-Lie algebras. Equality 12.2.11 implies that [x,y] = x ★ y — y ★ x is a Lie bracket in L. 

A pre-Lie algebra homomorphism (£,*) — > (£',*') is an i?-linear homomorphism / : L — > L' such that 
f(x *y) = f(x) *' f{y) for a ll x,y G L. 

Dualizing Formula 12.2.11 we obtain a notion of a pre-Lie coalgcbra. A (left) pre-Lie coalgebra is an R- 
module A endowed with an i?-linear homomorphism p : A — > A ® A such that 

(2.2.2) (id A « 3 -P 1 /) ((p <E> id A )p - (id A <E>p)p)) = G Rom R {A, A® 3 ) 

where P^ 2 is the endomorphism of A® 3 permuting the first and second tensor factors. Given a pre-Lie 
coalgebra (A, p), the dual module A* = Hom^(A, R) acquires a structure of a pre-Lie algebra: for a, b G A*, 
the value of a * b G A* on x G A is given by the right-hand side of Formula 12.1.21 for any expansion 

p( x ) = T,i4 x) ® x ? ] e A ® A - 

Lemma 2.2.1. For any pre-Lie coalgebra (A,p), the homomorphism v = p — Perni/i p : A — > A® 2 is a Lie 
cobracket. 

Proof. It is obvious that Permit 01/ = —v. Formula 12.1.11 follows from the identity 

(id^tsa +ta + r|) o (idA ®v) ov~ -(id A »s +ta + t\) o (id^®3 -P]( 2 ) ° ((p ® i<1a)p - {idA ®p)p) 

which holds for any i?-linear homomorphism p : A — > A® 2 and v = p — Pernio p. □ 

A pre-Lie coalgebra homomorphism (A, p) — > (A',p') is an i?-linear homomorphism f : A A' such that 
z 9 '/ = (f®f)P- The adjoint map /* : (A')* — > A* is then a pre-Lie algebra homomorphism. The reader should 
always keep in mind that a pre-Lie coalgebra homomorphism / is always a Lie coalgebra homomorphism of 
the associated Lie coalgebras and its adjoint /* is a Lie algebra homomorphism of the dual Lie algebras. 

3. Pre-Lie coalgebra of loops 
We define a pre-Lie coalgebra of loops on a smooth oriented surface E. 

3.1. Loops and Feynman diagrams. A generic loop on E is a smooth immersion a : S 1 — -> E — 9E having 
only double transversal self-crossings. The set of the self-crossings of a is denoted #a; it is always finite. 
We will consider only generic loops and refer to them simply as loops. The circle S 1 = {z e C | \z\ — 1} is 
oriented counterclockwise, this makes all loops oriented. A pointed loop is a pair (a loop a on E, a point 
* a S ctiS 1 ) — #«)■ The latter point is called the base point of a. 

Two pointed loops a, (3 on E can be obtained from each other by reparametrization if * a — *p and there 
is an orientation preserving homeomorphism / : S 1 — > S 1 such that j3 = af. Pointed loops a, (3 on E are 
ambient isotopic if there is a continuous family of homeomorphisms {ht : E — > E} tg [ 0j i] such that h$ = ids, 
/3 = hict, and = hx(* a ). We say that two pointed loops on E are isotopic if they can be obtained from 
each other by ambient isotopy and/or reparametrization. For example, slightly pushing * a along a(S 1 ) — jj=a 
we obtain a pointed loop isotopic to (a, * a ). It is clear that isotopy of loops is an equivalence relation. We 
shall usually identify loops with their isotopy classes. 

We shall also consider loops which are only piecewise smooth. This should create no problem since the 
non-smooth points (looking like corners of a broken line) will be finite in number and distinct from crossing 
points. All such loops can be smoothed in the obvious way. 

Any loop a on E gives rise to a Feynman diagram. It is formed by the circle S 1 and a set of straight 
segments {e p } p e# Q . The endpoints of e p are the two (distinct) points of the set a -1 (p) C S . The segments 
{e p } p lie in the unit disk D 2 = {z G C | \z\ < 1} and have distinct endpoints but may meet inside D 2 . We say 
that p, q G #a are linked if e p PI e q ^ and unlinked if e p n e q — 0. We shall see below that the segments {e p } p 
can be naturally oriented. The Feynman diagram (S , {e p } p ) is well known in knot theory as the Gauss 
diagram of a. In the physical language, the circle S 1 represents a fermion and the segments {e p } p represent 
photons. Note that in this picture the photons do not interact with each other. 
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3.2. Pre-Lie comultiplication for loops. Let C = £(£) be the i?-module freely generated by the set of 
isotopy classes of pointed loops on S. Elements of C are finite formal linear combinations of such isotopy 
classes with coefficients in R. We define a pre-Lie comultiplication p : C — > £® 2 . 

We shall use the following notation: for two distinct points P, Q £ S 1 , denote by PQ the oriented embedded 
arc in S 1 which starts at P, goes in the positive (counterclockwise) direction and terminates at Q. Clearly, 
PQllQP = S 1 and PQnQP = {P, Q}. For a loop a : S 1 -> E, denote by a P , Q the path in £ obtained by 
restricting a to the arc PQ. 

It suffices to define p : C — > £® 2 on the basis of C. Consider the generator of £ presented by a pointed loop 
(a : 5 1 — > S, * Q G a^S 11 )). This loop traverses every point p E #a twice in two different tangent directions. 
The set a^ 1 {p) C 5 1 consists of two points pi,P2 £ S 1 numerated so that starting at ot (* a ) £ S 1 and 
moving along S 1 counterclockwise we first meet p\ and then p2- The path a PliP2 (resp. a P2tPl ) is a closed 
loop on £ which starts off at p in one of the two tangent directions mentioned above and follows along a until 
the first return to p. The loop a P2 , Pl goes through * Q and we take * a as its base point. As the base point 
of cx pitP2 we take p. Set e p = +1 if the pair (the positive tangent direction of a at pi, the positive tangent 
direction of a at p^) is positive with respect to the orientation of £. In the opposite case set e p = — 1. Note 
that e p and the numeration pi,p2 depend on the choice of * a . Finally, set 

(3.2.1) p(a,* a ) = ^2 £ p( a pi,P2,P)®( 

pg#a 

Lemma 3.2.1. The homomorphism p : C — > £® 2 is a pre-Lie comultiplication. 

Proof. We verify Formula 12.2.21 for A = £. Pick a pointed loop a on £. A direct application of the 
definitions shows that both (p ® id)p(a) and (id®p)p(a) are sums of certain expressions numerated by 
pairs of unlinked crossings p,q £ #a. Pick such a pair p, q. Starting at a -1 (* Q ) and moving along S 1 
counterclockwise we meet the points pi,P2,Qi,Q2 in a certain order such that p\ appears before P2 and q\ 
appears before q2- Exchanging if necessary the letters p and q, we can assume that the first point we meet is 
P\. Then the order in question is either (i) pi,p2, Qi, <?2 or (ii) pi,qi,q2,P2- The contribution of p, q to p(a) is 
£p ( a pi,p 2 iP) ® ( a P2,pi j *o) + £ q ( a gi,92 j ?) ® ( a <?2,<?i! *«)• In the case (i) the contribution of p, q to (p <8> id)p(a) 
is and the contribution of p, q to (id tg)p)p(a) is 

q) <8> (ap2,?i Q! ?3,pi)*a) +£p£ 9 (a?i,< Z 2 J 9) ® ( a P u P 2,P) ® ("<?2,pi a P2,<ji > *«)• 

Here ap 2 ,giQ;g2,pi an d a 92,pi a P2,gi are the loops obtained as products of the paths a P2 , 9l and a 92 , Pl . Note 
that up to reparametrization (x P2 , qi ct q2tPl — a q2iPl a P2iqi . 

In the case (ii) the contributions of p, q to (p ® id)p(a) and (id(gip)p(a) are both equal to 

£p£g (c>!i}i ,? 2 i <z) 8) , gi a 92 , P2 , ,pi i *aj- 

In both cases the contribution of the pair p, q to {{p ® \A)p — (id ®p)p){a) is invariant under the permutation 
of the first and second tensor factors P 1,2 and is therefore annihilated by id— P 1 ' 2 . This proves ^2.2.2(1 . □ 

The pre-Lie comultiplication p induces by antisymmetrization a Lie cobracket v in C. On the basis of C, 

(3.2.2) v(at,*a)= ^2 £ p (( a piwP) ® ( a P2,px>*a) - (a P2 , Pl ,* a ) <S> (a PuP2 ,p)) . 

pe#« 

The resulting Lie coalgebra and the dual Lie algebra were introduced in |Tul| . |Tu2j . cf. Section [7| 

4. Connes-Kreimer pre-Lie coalgebras 

We recall (in a convenient form) and generalize the definitions of Connes and Krcimer. 

4.1. Pre-Lie coalgebra of rooted trees. Connes and Kreimer jCKj introduced a Lie algebra additively 
generated by rooted trees. They observed that the Lie bracket in this Lie algebra is obtained by antisym- 
metrization of a pre-Lie multiplication. We describe here the dual pre-Lie comultiplication. 

By a tree we mean a finite tree. The set of edges of a tree T is denoted edg(T). A tree T with a 
distinguished vertex is rooted, the distinguished vertex being the root of T. A homeomorphism of rooted trees 
is a homeomorphism of trees mapping vertices onto vertices, edges onto edges, and the root into the root. 
Let T be the P-module freely generated by the set of homeomorphism classes of rooted trees. 

Given an edge e of a rooted tree T we obtain two other rooted trees as follows. Removing (the interior of) 
e from T we obtain a graph T — e having the same vertices as T. This graph consists of two disjoint trees 
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Tg 1 and T 2 numerated so that the root of T lies on T£. The root of T provides a root for T 2 . As the root of 
Tg 1 we take the only vertex of Tg 1 adjacent to e in T. 

Lemma 4.1.1. The formula p(T) — X)eeedg(T) ® defines a pre-Lie comultiplication p : T — ► T® 2 . 
We shall prove a more general statement in the next subsection. 

Antisymmetrizing p we obtain a Lie cobracket v : T — > T® 2 . Dualizing p and f we obtain a pre-Lie 
multiplication * and a Lie bracket in T* = Homn(T, R). Note that the R- module T is based and therefore 
can be identified with the submodule of T* consisting of those i?-linear functionals T —> R which are non-zero 
only on a finite set of (homeomorphism classes of) rooted trees. More precisely, a rooted tree T is identified 
with the functional T — > R taking value 1 on T and value on all other elements of the basis. It is easy to 
check that TiTcTcT' so that T acquires the structure of a pre-Lie algebra. This structure and the 
associated Lie bracket were first defined in |(JK| . 

4.2. Further pre-Lie coalgebras of trees. The pre-Lie coalgebra T can be generalized using various 
additional structures on trees. We describe a general setting for such generalizations. 

By a subtree of a tree T, we mean a tree T" C T formed by a set of vertices and edges of T. If T is rooted 
then T" has a unique vertex v such that any path from the root of T to a point of T 1 passes through v. We 
take this v as the root of T". In this way all subtrees of a rooted tree become rooted. 

We define a category RTrees whose objects are rooted trees and whose morphisms are embeddings. An 
embedding of rooted trees j : T' — > T is a homeomorphism of T" onto a subtree of T. (Such j sends 
vertices, edges, and the root of T 1 onto vertices, edges, and the root of the subtree j(T') C T.) For example, 
homcomorphisms of rooted trees are embeddings. 

A rooted tree- structure is a contravariant functor from the category RTrees to the category of sets. Such 
a functor (p assigns to any rooted tree T a set tp(T) and to any embedding j : T' — ► T a map ip(j) : 
ip(T) — > <p(T'). We must have y(idr) = id^(T) and <p(Jf) = fU^fU) f° r an y embeddings j' : T" — > T" and 
j :T' —* T. We give two examples of a rooted tree-structure. 

(a) (a labeling). The set y(T) consists of all labelings of vertices and edges of T by elements of certain 
sets 5*0 and Si, respectively. The map ip(j) : <p(T) — » <p(T') is the obvious restriction of labelings. 

(b) (a planar structure). The set <p(T) consists of all topological embeddings i : T — > R 2 considered up 
to composition with an orientation preserving homeomorphism K 2 — > M 2 . The map (p(j) : <p(T) — > <p(T') is 
defined by <p(j)(i) = ij. 

Given a rooted tree-structure (p, we define a rooted ip-tree to be a pair (a rooted tree T, an element 
s G (p(T)). Two such pairs (T, s), (T, s) are homeomorphic if there is a homeomorphism j : T T such that 
(p(j)(s) = s. For a subtree T 1 C T, set s|t' = <p{j)(s) £ where j is the embedding T' T. 

For any rooted tree-structure (p, we define a (generalized) Connes-Kreimer pre-Lie coalgebra (T(p),p). 
Here T(ip) is the i?-module freely generated by the set of homeomorphism classes of rooted <^-trees. (To 
emphasize the dependence of R we shall sometimes denote this module by T(ip; R).) 

Lemma 4.2.1. The following formula defines a pre-Lie comultiplication p in T{p): 

(4.2.1) p(T,s)= {Tls\ n )®{Tls\ T ,). 

eeodg(T) 

Proof. We must verify Equation 12 . 2 . 21 for A — T(tp). Pick a generator (T,s) of T(<p). A direct application 
of definitions shows that both (p ® id) p(T,s) and (id®p)p(T,s) are sums of certain expressions numerated 
by pairs &\,ei 6 edg(T). Pick such a pair &i,ei. The complement of the (interiors of) these two edges in 
T consists of 3 disjoint subtrees Tq,Ti,T2 <ZT where the notation is chosen so that connects a vertex of 
To with a vertex of Tj. for fc = 1,2. Set — (2\,s|r fc ) S ^"(y) where fc = 0,1,2. We consider three cases 
depending on whether the root v of T lies in To, Ti, or Ti. If u 6 To, then the contributions of the pair e\, e^ 
to (p ® id)p(T, s) and (id(gip)p(T, s) are respectively and ai ® 02 ® a + 02 ® ai ® ao- If u € Ti, then the 
contributions of the pair ei, e2 to both (p ® id)p(T, s) and (id ®p)p{T, s) are equal to 02 ® ao ® ^l- The case 
ti 6 T2 is similar. In all cases, the contribution of ei, e2 to {{p ® id)p — (id ®p)p)(T, s) is invariant under the 
permutation of the first two tensor factors. This gives (|2.2.2|) . □ 

Antisymmetrizing p we obtain a Lie cobracket v in T(tp). Dualizing p and v we obtain a pre-Lie multi- 
plication * and a Lie bracket in T(p)*. Forgetting the tree-structure yields a pre-Lie (and Lie) coalgebra 
homomorphism T(<p) — > T and the adjoint pre-Lie (and Lie) algebra homomorphism T* — > T(ip)* . 
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We can identify T(<p) with the submodule of T(ip)* consisting of functionals which are non-zero only 
on a finite set of (homeomorphism classes of) rooted ^-trees. If the set <p(T) is finite for any T, then 
T(ip) * T(ip) C T(ip) C T((p)* so that T(<p) acquires the structure of a pre-Lie (and Lie) algebra. The 
forgetting homomorphism T* — > T(ip)* induces then a pre-Lie (and Lie) algebra homomorphism from T C T* 
to T((p) C T(tp)*. It sends a rooted tree T to I] s6¥ , (T )(T', s). 

Lemma l4. 1 . II follows from Lemma l4.2.1l bv taking as <p the tree-structure assigning a 1-element set to every 



5.1. Homomorphism r\. We construct a canonical pre-Lie coalgebra homomorphism r\ : C — ► T($) for an 
appropriate rooted tree-structure $ = $£. Here £ is an oriented surface, C — £(£), and $ is a combination 
of a labeling and a planar structure. For a rooted tree T, the set $(T) consists of the triples (a labeling 
of the edges of T by ±1, a labeling of the vertices of T by isotopy classes of (non-pointed) loops on £, a 
planar structure on T). In other words, the module is generated by planar rooted trees whose edges 

are labeled with a sign and whose vertices are labeled with loops on E. Note that forgetting some (or all) 
of these additional structures on rooted trees we obtain homomorphisms from C to other Connes-Kreimer 
pre-Lie coalgebras. 

The definition of rj goes as follows. Pick a loop a : S 1 — > E. In SectionEJwe associated with every crossing 
p £ #a a segment e p C D 2 with endpoints on S 1 — dD 2 . We call a subset if of #a a cwi of a if e p f) e q = 
for all distinct p,q £ H. For a cut H C #q, we write H -< a. With each such H we associate a rooted $-tree 
Th as follows. The segments {e p } p ^H are mutually disjoint and split the unit disk D 2 into several convex 
regions called H-faces. The vertices of Tjj are numerated by the -faces. The edges of Tu are numerated by 
elements of H: the edge corresponding to p S if is denoted [p] and connects the vertices of Tjj corresponding 
to two H- faces adjacent to e p . The graph Th is dual to the splitting of D 2 into the H- faces. This graph can 
be embedded in D 2 as follows: each vertex is mapped into a point inside the corresponding JT-face; each edge 
is mapped onto the straight segment connecting the images of its endpoints. It is clear from this description 
that Th is a planar tree. 

A vertex of Th arising from an H-i&ce V is labeled with the loop on E obtained as follows: moving along 
dV we apply a while we are on dV CidD 2 . The key observation is that for all p £ H, the mapping a : S 1 — > E 
maps the endpoints of e p to one and the same point, this ensures that our procedure gives a loop on E (well 
defined up to reparametrization). 

It remains to provide Th with a root and to assign signs to the edges of Th- It is here that we need to 
assume that a is pointed with base point * a £ a(S 1 ). As the root of Th we take the vertex corresponding 
to the only H-i&ce whose boundary contains the point a _1 (n< Q ,). (We call this i?-face the root face.) We 
label each edge [p] of Th with the sign e p defined in Section EP and set Eh = IlpG-ff £ p- The resulting rooted 
$-tree is denoted Th or Tg(a, * Q ). Set 



rooted tree. 



5. From loops to trees 



(5.1.1) 




where H runs over all cuts of a. This extends by i?-linearity to a homomorphism 7/ : C — > 



Theorem 5.1.1. rj is a pre-Lie coalgebra homomorphism. 
Proof. Pick a pointed loop (a : S 1 — > E, * Q £ aiS 1 )). Then 








'Pl,Z>2> 



P )®ThM 



P2,Pl ' 



*<*)• 



pG#a Hi -<a. 



Also 




H-<a 



]T {T H )l®{T H )l 



H-ia 



ededg(T„) 
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H-ia pEH 

= E E ^(^,8(14,. 

pS#a p£H-<a 

Therefore it suffices to prove that for every p € #a, 

E E £ p £ h 1 sh 2 T Hl {a PuP2 ,p) <g> T H2 (a P2tPl , * a ) 

= £ h{t h )\ p] ®{Th) 2 [pV 

pEH-ia 

This equality follows from the existence of the bijective correspondence (Hi, H2) 1— > {p} U Hi U Hi between 
pairs of cuts Hi < a PltP2 ,H2 -< a P2iPl and cuts H -< a containing p. Under this correspondence, e p eu^H^ = 
sh, T Hl (a PuP2 ,p) = (T h )\ p y an d T H2 (a P2 , Pl , * a ) = (Th)^. □ 

5.2. Remarks. 1. Each loop on £ has a natural degree defined as the number of its self-intersections. This 
can be used to define an i?-linear homomorphism r : 7~(<i>; R) — * T($; R[u]) where R[u] is the ring of 1-variable 
polynomials with coefficients in R. The homomorphism r sends a rooted <E>-tree T to tJ t IT where \T\ is the 
total degree of T defined as the sum over the vertices of T of the degrees of the corresponding loops, ft is 
clear that r is a prc-Lic coalgcbra homomorphism and so is rr\ : C — > T($; i?[zt]). The latter homomorphism 
allows us to separate the terms of different total degrees in the expression for 77(a). Quoticnting rrj by u we 
obtain a pre-Lie coalgebra homomorphism rr^modu) : C —> T(<f>;R) which is given by the same formula as 
77 but with H running over all cuts of a such that \Th\ = 0. The equality \Th\ — means that the loops 
labeling the vertices of Tjj have no self-crossings. This can be rephrased by saying that H is a maximal cut 
of #a not contained in a bigger cut. 

2. In the definition of 77, the tree-structure <& can be lifted to a stronger tree-structure <£". Observe that 
the edges of a planar tree incident to a vertex v are cyclically ordered. A pair of consecutive edges is called 
a corner at v. The tree-structure <5 is formed by $ and a choice of the corner at the root of the tree. For 
a subtree T' c T, the restriction mapping $(T) — ► $(T') is defined as follows. If T' contains the root v of 
T then the distinguished corner of T' at v is the one that contains the distinguished corner of T at v. If T" 
does not contain the root of T then we distinguish the corner at the root of T' containing the only edge e 
of T such that T" = T e 2 . The trees T/j above all have a distinguished corner at the root, namely the corner 
containing the point a^ 1 (* Q ). This lifts 77 to a pre-Lie coalgebra homomorphism C — > 

3. The comultiplication p can be included in a family of pre-Lie comultiplications 

p a.b in 

C parametrized 

by pairs a, b e i?. To define /3 a,b , we simply replace e p in the definition of p by a + tep. Replacing e# by 
ripGff( a + b£p) in the definition of 77 we obtain a pre-Lie coalgebra homomorphism from (£,p a ' b ) to T($). 
For 6 = 0, the pre-Lie coalgebra (C,p a,b ) is independent of the choice of orientation in S and can be defined 
for non-orientable surfaces. 

4. Cuts on loops were introduced in |Tu2j . Section 15 where they are used to relate loops on E to knots 
in E x 1. 

5. Non-generic loops on S also lead to interesting and quite involved algebraic structures. The author 
plans to study them elsewhere. 

6. The work of Chas and Sullivan jCSj suggests that the constructions of this paper generalize to loops in 
manifolds of arbitrary dimension. 

6. Weaker Lie coalgebras 

In this section we address the following question: can one define algebraic coproducts as above under 
weaker assumptions on loops and trees? Specifically, we are interested in non-pointed loops and oriented but 
non-rooted trees. The pre-Lie comultiplications defined above do not survive in this setting. However, as we 
show here, the associated Lie cobrackets do survive. 

6.1. Loops re-examined. Forgetting the base points in the definition of isotopy of loops on an oriented 
surface S, we obtain isotopy for (non-pointed) loops. Denote by Cq the i?-module freely generated by the 
set of isotopy classes of (non-pointed) loops on E. Forgetting the base point yields a projection pr : C — * Co- 

Lemma 6.1.1. The Lie cobracket v in C induces a Lie cobracket vq in Cq. 
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Proof. We need to prove that when we forget the base points of loops on the right-hand side of Formula 
13.2.21 the resulting expression does not depend on the choice of * a . The reason for this comes from the fact 
that for each p G ifot, the two points of the set a _1 (p) have a natural order p 1 ,p 2 independent of * a . This 
order is defined by the condition that the pair (the positive tangent direction of a at p 1 , the positive tangent 
direction of a at p 2 ) is positive with respect to the orientation of E. If a is pointed then p 1 — pi,p 2 = P2 in 
the case e p = 1 and p 1 = P2,P 2 = Pi in the case e p = — 1. In all cases 

£ P (ot Pl , P2 <8> a P2iPl — ct P2 , Pl <8> a Pl , P2 ) = oy iP 2 <8> a p 2 tP i — a p 2y ® a p i iP 2. 

We can thus write down an explicit formula for Vq\ 

(6.1.1) Vq(ol) = a p i iP 2 <g> a p 2 p i — a p 2 p i ® a p i >p 2 . 

□ 

6.2. Lie coalgebra of oriented trees. An oriented tree is a tree with oriented edges. Any subtree of an 
oriented tree is oriented in the obvious way. We define a category OTrees whose objects are oriented trees and 
whose morphisms are orientation preserving embeddings (mapping vertices to vertices and edges to edges). 
An oriented tree- structure is a contravariant functor ip from the category OTrees to the category of sets. 
Given an oriented tree-structure ip, an oriented tp-tree is a pair (an oriented tree T, an element t G ip(T)). 
Two such pairs (T, t), (T, t) are homeomorphic if there is a homeomorphism j : T — > T such that ip(J)(t) = t. 

For any oriented tree-structure ip, we define an R- module Tq(iP) freely generated by the set of homeo- 
morphism classes of oriented ip-iiees. Removing an edge e from an oriented tree T we obtain two disjoint 
subtrees T\, T 2 C T numerated so that e is directed from a vertex of T 2 to a vertex of T\. 

Lemma 6.2.1. For any oriented tree- structure ip, the following formula defines a Lie cobracket in Ta(ip): 
v Q {T,t) = Y, {Tlt\n)®{Tlt\ T 2)-{Tlt\ T 2)®{Tlt\ n ). 

eeedg(T) 

This is proven along the same lines as Lemma 14.2.11 the difference is that instead of various positions of 
the root one has to consider four possible orientations on e\,e2- (The identity used in the proof of Lemma 
12.2. H and a similar identity with P 1 ' 2 replaced by P 2 ' 3 may help to shorten the computations.) Warning: the 
homomorphism T (ip) — ► T (4>)® 2 defined by (T, t) h-> ^ e {Tl ,t\ T i) <g> (T 2 ,t\ T 2) is not a pre-Lie cobracket. 

If the set ip(T) is finite for all T, then the Lie cobracket vq induces a Lie bracket in To(tp) using the 
standard embedding T (ip) 

Every rooted tree admits a canonical orientation uniquely defined by the condition that all edges adjacent 
to the root are outgoing and all other vertices are adjacent to exactly one incoming edge. This defines a 
covariant functor h : RTrees — > OTrees. 

We shall be particularly interested in the oriented tree-structure \& = assigning to an oriented tree 
T the set of pairs (a labeling of the vertices of T by isotopy classes of (non-pointed) loops on E, a planar 
structure on T). Let $ = $s be the rooted tree-structure defined in Section For a rooted tree T and 
s G $(T), let sign s (T) be the product of the signs labeling the edges of T. Let h s {T) be the oriented tree 
obtained from h(T) by inverting orientation on all edges labeled with —1. The ^-structure s induces a , J- 
structure s' on h s (T) by keeping the labels of the vertices and the embedding into R 2 . We define an i?-linear 
homomorphism pr r : T($) — > %{^) by pr r (T, s) = sign s (T)(/i s (T), a'). 

Lemma 6.2.2. The homomorphism pr T : T($) — > Tq(JS>) is a Lie coalgebra homomorphism. 

The proof is an exercise on the definitions. 

6.3. Homomorphism r/Q. We define a Lie coalgebra homomorphism T)q : Lq — * Tq^) (a version of r/ for 
non-pointed loops). For a loop a : S 1 — > E, set 

= Y t h e To(tf) 

where T// is the planar (non-rooted) tree determined by H. The labels of the vertices of Th are as in Section 
15.11 The edges of Th are oriented as follows. For a crossing p G #a, we orient the segment e p C D 2 from p 1 
to p 2 (in the notation introduced in the proof of Lemma |6.1.1f) and orient the edge [p ] C T H C D 2 so that 
the pair {[p], 6p) determines the counterclockwise orientation of D 2 . (By the definition of [p], it intersects e p 
transversally in one point.) The next lemma follows directly from the definitions. 
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Lemma 6.3.1. The following diagram is commutative: 

£ ^ Co 

r($) ^ r (*). 

Theorem 6.3.2. tjq is a Lie coalgebra homomorphism. 

Proof. By the results above 77 and pr T are Lie coalgebra homomorphisms. Hence so is t]q o pr = pr T 077 : C — > 
7o(^ r ). Since pr : £ — > £0 is a surjection, 770 is a Lie coalgebra homomorphism. □ 

Remark 15. 21 1 applies in this setting with obvious changes. 

6.4. Related pre-Lie and Lie coalgebras. The constructions above can be adapted to so-called virtual 
strings, see |Tu4| . An open (resp. closed) virtual string of rank n is a subset of ]0, 1[ (resp. of S* 1 ) consisting 
of In distinct points partitioned into n ordered pairs. These pairs are called arrows. The set of arrows of a 
virtual string a is denoted arr(a). Two open (resp. closed) virtual strings a, 6 are homeomorphic if there is 
an orientation preserving self-homeomorphism of [0, 1] (resp. of S 1 ) transforming a into b. 

Pick an arrow e of an open virtual string a with endpoints pi,P2 €]0, 1[ numerated so that p\ < P2- Set 
e e = 1 if e is directed from p\ to P2 and e e = — 1 otherwise. Denote by a\ (resp. a 2 ) the virtual string 
obtained from a by removing e and all other arrows with at least one endpoint on ]0, 1[— [pi,P2] (resp. on 
[pi,P2])- The formula 

eGarr(a) 

defines a pre-Lie comultiplication in the i?-module S freely generated by the set of homeomorphism classes 
of open virtual strings. This comultiplication is connected with obvious multiplication in S given by concate- 
nation of open strings. Namely, p(ab) = p(a)(l <8> b) + (1 <g) a)p(b) for a, b e S. 

Closed virtual strings can be obtained from the open ones by gluing and 1. This gives a projection 
from S to the similar module So generated by homeomorphism classes of closed virtual strings. The pre-Lie 
comultiplication does not survive this operation but the associated Lie cobracket survives. The homomor- 
phisms 77 and r/o have their analogues: a pre-Lie coalgebra homomorphism S — > T($') and a Lie coalgebra 
homomorphism So — > Toi^') where $' is a rooted tree-structure combining a labeling of edges by ±1 with a 
planar structure and V?' is a planar structure. 

Finally, observe that there is a projection from the coalgebras of loops on an oriented surface £ into the 
coalgebras of virtual strings. The key observation is that every pointed loop a on E determines an open 
virtual string a(a) formed by the ordered pairs (p 1 ,^ 2 ) with p 6 f/=a. Here we identify S* 1 — a~ l {* a ) with 
]0, 1[ via an orientation preserving homeomorphism. The formula a 1— » a(a) defines a pre-Lie coalgebra 
homomorphism £(£) — » S. It is in general neither surjective nor injective. In particular, pointed loops on £ 
related by the action of the mapping class group have the same images in S. The homomorphism £(£) — » S 
induces a Lie coalgebra homomorphism £o(E) — * So- We also have the obvious forgetting homomorphisms 
T(<3>) — > T($') and — > Tq^') making all the natural diagrams arising here commutative. 



7. Lie bialgebra of loops 
We relate the Lie coalgebra Co = Cq{T,) to the Lie bialgebra of loops on £ introduced in |Tulj . |Tu2) . 

7.1. Lie coalgebra Z = Z(E). Loops a, (3 on E are freely homotopic if there is a mapping / : S 1 x [0, 1] — > E 
such that a(a) — /(a,0) and /3(a) = /(a, 1) for all a e S . Free homotopy is an equivalence relation on the 
set of loops. The corresponding set of equivalence classes is denoted tt — 7r(£). This set has a distinguished 
element ao represented by an embedding S 1 E onto the boundary of a small disk in E. For connected E, 
the set 7r can be identified with the set of conjugacy classes in the fundamental group tt of E. 

Let Z be the i?-module freely generated by the set tt. Since isotopic loops are homotopic, assigning to 
an isotopy class of loops the underlying homotopy class we obtain an i?-linear homomorphism P : Co — > Z . 
The Lie cobracket vo in £0 cannot directly induce a Lie cobracket in Z because of the following obstruction. 
Consider a loop a : S 1 — > E and insert a small t^-like cirl on the right of a. This gives a new loop, a', 
homotopic to a. It is clear from Formula 16. 1.11 that 

(P ® P)v Q {a!) = (P <g> P)v{a) + ao ® P{a) ~ P{a) <g> a ^ (P ® P)vo(a). 
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This obstruction can be circumvent as follows. Let g : Z — > Z be the R- linear endomorphism defined by 
g(a) = a for all a £ tt — {a>o} and g(a>o) = 0. 

Lemma 7.1.1. ^ |Tul| . |Tu2| ) The following formula defines a Lie cobracket vz ■ Z — > Z® 2 : 

(7.1.1) v z {a) = (g®g)\ £ 

Formula 16 . 1 . II implies that : Co — > Z is a Lie coalgebra homomorphism. The map £q — » 7o( v E') does 
not survive the factorization of loops by homotopy: the linear combination of trees associated with a loop 
may change drastically under homotopy. However, there appears another fundamental structure described 
next. 

7.2. Goldman's Lie bracket in Z. Goldman |Go| defined a Lie bracket [, ] in Z as follows. (A related Lie 
algebra is implicit in the earlier paper of Wolpert [Wo].) Let a, (3 be two loops on S. Applying a small isotopy 
to a we can assume that a meets (3 transversally at a finite number of points distinct from self-intersections of 
a,(3. Denote the (finite) set a(S 1 ) (~l PiS 1 ) by Each point p £ a#/3 is a double transversal intersection 

of a and (3. Let (a ■ (3) p — ±1 denote the intersection index of a and (3 at p. Smoothing the set a(S 1 ) U/?(5 1 ) 
at p we obtain a loop on E denoted (a(3) p . This smoothing replaces the A-like crossing at p by two disjoint 
arcs || so that arriving to a neighborhood of p along a (resp. (3) one leaves along (3 (resp. a). Set 

I a >^] = X! {ot ■ p) p {a0) p . 

Extending by bilinearity we obtain a bracket [, ] in Z. 

Theorem 7.2.1. flGo] ) [,] is a well defined Lie bracket in Z . 

To explain the connection between the Lie cobracket vz and Goldman's Lie bracket, we recall the notion 
of a Lie bialgebra due to V. Drinfeld. A Lie bialgebra over R is an i?-module A endowed with a Lie bracket 
[,] and a Lie cobracket v : A — » A® 2 such that v([x,y]) = xv(y) — yv{x) for any x, y S A. Here A acts on 
A® A by x(y ® z) = [x,y] ® z + y® [x,z]. 

Theorem 7.2.2. ^TuT] . [Tu2] ) The triple (Z, [,],v z ) is a Lie bialgebra. 

This bialgebra has a topological quantization (in fact, a biquantization) in terms of a Hopf algebra of skein 
classes of oriented links in E x K. It is curious to note that this algebra acts on the spaces of conformal blocks 
associated with E by appropriate 2-dimensional modular functors. 

8. HOPF ALGEBRAS OF TREES AND LOOPS 

8.1. Symmetric algebras. Given an i?-module A, one has its symmetric algebra 

S(A) = ® n > S n (A) 

where S°(A) = R, S 1 (A) = A, and S n (A) is the n-th symmetric tensor power of A for n > 2. The algebra 
S(A) is commutative and associative and has a unit 1 e R = S°(A). The projection S(A) — » S°(A) = R 
along ©„>iS' n (^4) is called the augmentation. If A is a free module with basis {xi}i, then S(A) can be 
identified with the polynomial algebra i?[{xj}i]. 

8.2. Connes-Kreimer Hopf algebras. Consider the symmetric algebra S(T) whose elements are polyno- 
mials on rooted trees with coefficients in R. (The unit 1 £ S°(T) can be thought of as an empty tree.) Connes 
and Kreimer |CK| defined a non-cocommutative comultiplication in S(T) which makes it into a bialgebra. 
We recall their definition extending it (in a straightforward way) to the setting of rooted trees with structure. 
Fix a rooted tree-structure (p. A simple cut of a rooted tree T is a set c C edg(T) such that any embedded 
path leading from the root of T to a vertex of T meets at most one element of c. Removing from T all (open) 
edges belonging to a simple cut c we obtain a set of disjoint subtrees of T. One of them denoted T contains 
the root of T. The other subtrees {T e } e6c are numerated by the elements of c so that each e £ c connects a 
vertex of To to a vertex of T e . Recall that all subtrees of T are rooted in a canonical way. For s £ f(T), set 

lc(T,s)=l[(T e , S \ T J e SfTfoO), r c (T,s) = (T ,s\ To ) £ S°(T(<p)). 
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Set 

(8.2.1) V(T, s) = (T, s) ® 1 + l °(T, s ) ® r c(T, s ) 

c 

where c runs over all simple cuts of T. Note that the term l c ® r c corresponding to c = is equal to 1 ® (T, s). 
Formula 18 . 2 . II defines V on the generators of the algebra S — S(T(<p)); it extends uniquely to an algebra 
homomorphism V : S — > S®S. It follows from the definitions that the augmentation S — > R is a counit of V. 
Connes and Kremer proved that V is coassociative. They also explain that the resulting bialgebra S(T(ip)) 
has an antipode and is thus a Hopf algebra. 

8.3. Hopf algebra of pointed loops. Consider the symmetric algebra S = S(C) where C = £(E) is the 
R- module freely generated by isotopy classes of pointed loops on an oriented surface E. Elements of S are 
polynomials on isotopy classes of pointed loops on E with coefficients in R. We define a comultiplication A in 
S as follows. Pick a pointed loop a on E. Recall the segments {e p } P £# a in the unit disk D and the iJ-faces 
of D determined by a cut H -< a, cf. Sections 13 . II and 15.11 Let v(H) denote the root iJ-face, i.e., the only 
H-i&ce containing a - 1 (* ce ) e dD. For p G H denote by v(H,p) the unique _ff-face adjacent to e p and such 
that v(H,p) and v{H) lie on different sides of the line containing e p . The formula p t— > v{H,p) establishes a 
bijection between H and the set of -ff-faces distinct from v(H). For any H-ia.ce v denote by a v the associated 
pointed loop on E. Set 

'a (a) = &v(h, p ) G rff(a) = a„( ff ) e £ c S. 

pG-ff 

A cut of a is simple if all segments {e p } pe # are adjacent to v(H), To indicate that if is a simple cut 
of a we write H <C a. Set 

A(a) = a O 1 + ^ 

where = Ilpes e P - Note that the term e# lii( a ) ® r ff ( a ) corresponding to _ff = is equal to 1 <g> a. 
This defines A on the generators of S; it extends uniquely to an algebra homomorphism A : S — > S (8> 5*. 

Lemma 8.3.1. A is coassociative. 

Proof. It suffices to prove that (id®A)A(a) = (A <g) id)A(a) for any pointed loop a on E. Set 

A = (idig)A)A(a) - A (a) ® 1, B = (A ® id) A (a) - A (a) <g> 1. 

We shall prove that A = B. To this end we define another expression G and prove that A = C = B. 

For simple cuts G«a,G"«awe write G' < G if v(G') C v(G). Then GUG' C #a is a cut of a. Its 
faces are the G-faces {v(GUG' ,p) — v(G,p)} p& G and the faces obtained by splitting v(G) along the segments 
{e q } qeG '-G, specifically {v(G U G', q)} q eG'-G and v(G'). (Note that G' - G = G' - (G D G').) Set 

G = £GUG' f[ <*»(G,p) ® I~[ OL v (GliG>,q) ® <Xv(G') G S" 83 . 

G,G'«as.t.G'<G pGG qeG'-G 

We claim that A = C. If follows from the definition of A that 

^4 = Sh'Ih{o) ®lH>{rH{a)) ®r H i(r H (a)). 

H<^a H'<^r H (a) 

The formula (G, G') i— > (i? = G, H' = G' — G) defines a bijective correspondence between pairs (G < a, G' <C 
a) such that G' < G and pairs {H <C a, if' <C rjj-(a)). The corresponding terms of A and G are equal. The 
equality of signs follows from the formula £guG' = £g SG'-G — £h£h>- Therefore A — C. 
We claim that B = G. If follows from the definition of A that 

B = sh H \ a v (H,p) ® 1 + X! £ H p lH p (a v ( H ,p)) ® r Hp (a v(H ^ p) ) ] ®r H (a) 

= m £ u P -ffp n n ^p( a «(ff>p)) i ® n r H P {oi V{H ,p))®r H {a). 

ff«a ICi? {ffp«Q„ ( ff,p)}peff-j \geJ peH-I J peH-I 

With each tuple (H <C a, / C H, {H p a t; (fl',p)} g G-ff-/) we associate the pair (G = I U U pe H-iH p , G' = H). 
This defines a bijective correspondence between such tuples and the pairs (G a, G' <C a) such that 
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G' < G. The corresponding terms of B and C are equal. The equality of signs follows from the formula 
GUG' = H U Up e H-iH P and the fact that the sets {H p } pe H-i and H are pairwise disjoint. Therefore 
B = C. ' ' ~ □ 

It is clear that the augmentation e : S — > R is a counit of A. The bialgebra (S, A) has an antipode s. This 
is an algebra endomorphism of S determined on a generator a by induction on |a| = card(#a): if \a\ = 0, 
then s(a) = —a, if \a\ > 1, then 

s(a) = -a- ^ s H lH{a)s(r H (a)) E S 

where we use that |rjj(a)| < \a\. These formulas guarantee that m(ids g)s)A(a) = e(a) where m is multipli- 
cation in S. In other words, s is a left inverse of ids with respect to the convolution product * in Homes', S) 
defined by / * g = m(f ® <?)A for f,g£ Hom^(S f , S). Similar inductive formulas show that ids has a right 
inverse s' E Hom^(S', S) and then s = s -k (ids * s ') = (s * ids) * s' = s'. Therefore s is an antipode for 5. 

8.4. Homomorphism 77. The i?-linear homomorphism 77 : £ — » T($) defined in Section 15.11 extends by 
multiplicativity to an algebra homomorphism S(C) — > S*(T($)) also denoted 77. 

Theorem 8.4.1. 77 is a Hopf algebra homomorphism. 

Proof. We need to show that V(tj(q!)) = (77 <g) T))(A(a)) for any pointed loop a : S 1 — > S. Set a = V(?7(q;)) — 
77(a) (8) 1 and b = (77 ® ?7)(A(a) — a ® 1). It is enough to check that a = b. 

Consider a cut H C #a of a and a subset G C H such that G is a simple cut of a. The cut G determines 
a simple cut c(G,H) of the tree Tjj = Tff(a) consisting of the edges (This establishes a bijection 

between simple cuts of Tjj and subsets of H which are simple cuts of a.) Set 

(G,H) =l c{ G,H){T H )®r <GfH) {T H ) E S(T($))®T($). 

By abuse of notation we do not specify the ^-structure on the trees on the right-hand side; it is induced by 
the one on T#. It is easy to deduce from the definitions that 

b=J2 £ G £h-g(G,H)=J2^h (G,H)=a. 

G<Q GdH-<a H-<a GCH s.t. G<a 

Thus 77 is a bialgebra homomorphism. Finally, any bialgebra homomorphism of Hopf algebras is a Hopf 
algebra homomorphism, see | Swj . Lemma 4.0.4. □ 

8.5. Non-commutative Hopf algebra of loops. Given an i?-module A, one has its tensor algebra T{A) = 
©„> A®" where A® = R, A® 1 = A, and A® n with n > 2 is the tensor product over R of n copies of A. The 
product in T(A) is defined by 

(ai <8> ... ® a n )(a n+ i ® ... ® a„ +m ) = ai ® ... ® a„ +m 

for ai, a„ +m E A. In the sequel instead of a\ ® ... ®a n we write Y[i a>i- The algebra T(A) is associative and 
has a unit 1 £ R = A® . The identity map A — > ^4 extends to a surjective algebra homomorphism T(A) — > 
5(A). If A is a free module with basis {x^ji, then T(A) is the algebra of non-commutative polynomials in 
the variables {xi}i with coefficients in R. 

Consider the tensor algebra T — T{C) where £ = £(£). Observe that any simple cut H C #a of a pointed 
loop a is totally ordered in a canonical way. Namely starting at the base point * Q and moving along the loop 
we meet first a certain point of H twice, then another point of H twice, etc. The resulting order on H allows 
us to set Ih{o) — Ilpeff a v{H, P ) S C® n C T. The formula 

A (a) = a (g> 1 + ^ £h is (a) ® ^(") 

defines a map £ — > T ® T. It extends to an algebra homomorphism A : T — > T ® T. The same argument 
as in the proof of Lemma f8 . 3 . II shows that A is coassociative. In this argument in the expressions for G, B 
one should use the orders in G' — G and H — I (needed in the second tensor factor) induced by the orders 
in G' and H respectively. In the expression for B one should replace Yl qEl ct v (H. q ) Y\ p eH-i ^H p (ct v (H. P )) with 
YlpeH a p where a p = a v(H ^ p) for pel and a p = ln p (<Xv(H,p)) for p E H — I. 

The projection T — ► i? along 0„>i£® n is a counit of T. The existence of an antipode in T is straightfor- 
ward. It is clear that the natural projection T — > £(£) is a Hopf algebra homomorphism. 
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A non-commutative analogue of rj is a Hopf algebra homomorphism fj from T to Foissy's |Foj non- 
commutative Hopf algebra Hp.r(&) generated by rooted <I>-trees. Note that Foissy considers planar rooted 
trees with labeled vertices but nothing prevents from extending his definitions to the case where the edges are 
also labeled. (Alternatively, one may observe that the edges of a rooted tree are numerated by the vertices 
distinct from the root so that a labeling of the edges can be interpreted as a labeling of the vertices.) The 
value of fj on the generators of T = T(C) is given by Formula l5.1.1l We have a commutative diagram of Hopf 
algebra homomorphisms 

T{C) Hp, r (Q) 

I I 
S(C) 5(T($)) 

where the vertical arrows are the natural projections. 

8.6. Remark. As in Remark |5.2I 3. for any a,b G R, we can replace everywhere (and in particular in the 
definition of £h) the sign e p with a + be p . This yields a 2-parameter family of coassociative comultiplications 
A a - b in S(C) (resp. A a,fc in T(C)) and Hopf algebra homomorphisms from the resulting Hopf algebras to 
S(T(#)) (resp. to Hp,bM)- 

9. Further algebras 

In analogy with tree-structures, we can introduce axiomatically certain "structures" on loops suitable for a 
generalization of the comultiplications p, A defined above. Instead of doing this here, we focus on two specific 
additional structures on loops and briefly discuss the associated algebras. 

9.1. Algebras of Wilson loops. By a region of a (generic) loop a : S 1 — > S on an oriented surface S, we 
mean a connected component of X — a(S' 1 ). A Wilson loop is a loop on S whose regions are endowed with 
numbers (say, real or complex). The number associated with a region is called its area. A Wilson loop is 
pointed if its underlying geometric loop is pointed. Isotopy of (pointed) Wilson loops is defined in the obvious 
way, the areas being preserved under ambient isotopies and reparametrizations. 

For a Wilson loop a and a crossing p G #a, both loops a Pl , P2 and a P2tPl appearing in Section EQ1 become 
Wilson loops as follows. The area of a region X of a Pl , P2 (resp. of a P2:Pl ) is set to be the sum of the areas 
of regions of a contained in X. 

Let W be the i?-module freely generated by the set of isotopy classes of pointed Wilson loops. The 
definition of the pre-Lie comultiplication in Section 13.21 applies to Wilson loops word for word and gives 
a pre-Lie comultiplication in W. In analogy with Section El the associated Lie cobracket in W induces a 
Lie cobracket in Wo, the R- module freely generated by the set of isotopy classes of non-pointed Wilson 
loops. Forgetting the areas we obtain a pre-Lie coalgebra homomorphism W — > C and a Lie coalgebra 
homomorphism Wo — > Co- Similarly, the definition of A in Section |H1 applies to Wilson loops and gives Hopf 
algebra structures in S(W) and T(W) and a commutative diagram 

T(W) — > T(C) 

i I 
S(W) — ► S(£) 

of surjective Hopf algebra homomorphisms. The comultiplications in W, S(W),T(W) can be included in a 
2-parameter family of comultiplications p a,b , A° ,b , A a ' b as in Remarks 15.21 3 and 18.61 

9.2. Algebras of knot diagrams. A knot diagram on an oriented surface S is a (generic) loop a : S 1 — > £ 
such that each crossing p G j^a is endowed with a sign \x p = ±1. The equivalence with the more standard 
language of over/undercrossings is established as follows. Recall that two branches of a passing through 
p G #a have an order determined by the orientation of S (cf . the proof of Lemma 16.1. lj l . Then the first 
branch goes over (resp. under) the second branch if fi p = 1 (resp. if fi p = —1). Note that by the definition 
of a loop, our knot diagrams are oriented. 

A knot diagram is pointed if its underlying geometric loop is pointed. Isotopy of (pointed) knot diagrams 
is defined in the obvious way, the signs p being preserved under ambient isotopies and reparametrizations. 

Let T> be the -R-module freely generated by the set of isotopy classes of pointed knot diagrams. Pick 
four elements a,b,c,d € R. For a pointed knot diagram a and a crossing p G both loops a PljP2 and 
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a P2,pi appearing in Section 13 . 21 become knot diagrams: their self-crossings are also self-crossings of a and we 
attribute to them the same signs p. Set 

p a - b > c > d (a, * a ) = ^ {a + bs p + cp p + de p p p ) {a Pl , P2 ,p) (£> (a P2 , Pl ,* a ). 

pG#a 

This defines a pre-Lie comultiplication p a > h ' c ' d : D — > T> ® 2?. Note that multiplying all signs p p by —1 we 
obtain an isomorphism (T>, p a > b > c > d ) rs (T>, p°> 6 >— For c = d = 0, this defines an involution in (T>, p a > b > ' ). 

Similarly, the definition of A in Section [8] can be applied to pointed knot diagrams and gives Hopf algebra 
comultiplications A a ' b ' c ' d in S(T>) and A a ' b ' c,d in T(T>). (It is understood that we replace everywhere e p 
with a + be p + cp, p + ds p p p .) The definitions of 77, fj also apply and yield a pre-Lie coalgebra homomorphism 
(T>, p a > b ' c ' d ) — > T($) and a commutative diagram of Hopf algebra homomorphisms 

(T(p),A a > b >°> d ) — » 

I I 
(S , (P),A a - b ' c ^) — > S(T(*)). 

For a = c = 0, the Lie cobracket in T> associated with p a b < c ' d induces a Lie cobracket in Vq, the i?-module 
freely generated by the set of isotopy classes of non-pointed knot diagrams. If additionally d = 0, b = 1, then 
we have a forgetting Lie coalgebra homomorphism T> — > £ . 

9.3. Homomorphisms. The pre-Lie algebras C, W, X> are related by three pre-Lie algebra homomorphisms: 
(9.3.1) (£, p a ' b ) — » (X>, p^ b >°'°) _» (W, p a ^ b ) — » (£, p Q ' & ). 

We describe them on the generators. The leftmost homomorphism is obtained by attributing p = +1 to all 
crossings of a pointed loop. The rightmost homomorphism is obtained by forgetting the areas. The middle 
homomorphism T> — » W comes from the theory of shadow knots |Tu3| . It transforms a pointed knot diagram 
(a,p) into a pointed Wilson loop as follows. A crossing p E j^ct is adjacent to four (possibly coinciding) 
regions R±, i?4 of a which we numerate so that R\ lies between the outgoing branches of a at p and i?3 
lies between the incoming branches of a at p while R2, R4 are the two remaining regions. Then p contributes 
(— l) k+1 p p /2 to the area of Rk for k — 1, ...,4. The area of a region of a is defined to be the sum of the 
contributions of the crossings of a adjacent to this region. The makes a into a pointed Wilson loop. 

It is clear that the composition of the three homomorphisms in H9.3.1|) is the identity map. These homo- 
morphisms induce Hopf algebra homomorphisms 

(S(£) : A a > b ) — ► (S , (D),A a ' M - ) — ► (S , (W),A a - h ) — ► (S(C),A a ' b ) 

and similar Hopf algebra homomorphisms with S, A replaced by T, A. 
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